package com.ashin.sort.swap;

/**
 * @Author: Ashin
 * @Date: 2020/10/23
 * @Description: com.ashin.sort
 * @Version: 1.0.0
 */
public class BubbleSort {

    /**
     * 冒泡排序 稳定排序
     *
     * @param arr
     */
    private void bubbleSort(int arr[]) {
        //外循环进行len-1趟
        for (int i = 0; i < arr.length - 1; i++) {
            //内循环 进行len-1-i次比较，为什么减i，因为每进行一躺外循环，则肯定有一个数是排好的
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    //交换位置
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}
